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ABSTRACT 


In this work, we study the performance of Low density Parity Check (LDPC) 
coded orthogonal frequency-division multiplexing (COFDM) systems when 
they are applied on the short data block of a narrowband (NB) power line 
communications (PLC) channel; In the modelled system simulations have 
been performed using different code lengths. It is assumed that the channel 
has a multipath propagation with two different noise scenarios: AWGN 
background noise with and without the presence of impulsive noise. 
Performances of Various soft and hard decision LDPC decoder schemes such 
as belief propagation (BP), weighted bit flipping (WBF), improved weighted 
bit flipping (IWBF) and implementation-efficient reliability ratio based 
weighted bit flipping (IRRWBF) decoders were investigated. It has been 


LDPC shown for all simulations performed in PLC channel model showed that 
OFDM remarkable performance improvement can be achieved by using short-length 
PLC LDPC codes. Especially, the improvements are striking when the BP 
decoding algorithms are employed on the receiver side. 
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1, INTRODUCTION 

Recently, Power line communications (PLC) methods have attracted much interest in the field of 
communication and smart grid systems [1]. They are being extensively developed and represents an 
exceptionally promising alternative for high-speed Internet access and home network applications by using 
the existing power lines.The most significant advantage of the PLC systems when compared with the other 
wire-line communication systems is that it does not any requirement to establish new communication links 
since they use the existing power lines for communication purposes [2]. 

Even though different applications of PLC systems are available in the literature, they can generally 
be classified into two categories as outdoor and indoor applications [3]. The most popular outdoor 
applications of PLC technologies are smart grids (SG) and advanced meter reading (AMR). The attention 
paid to smart grid is rapidly increasing due to several reasons such as remote monitoring, measurement, 
control processes of conventional and renewable grids in a sustainable and reliable way [5-17]. 
The broadband (BB) indoor applications of the PLC technologies are predicted to offer a communication 
platform with a high data rate communication medium for homes and offices use [4-6]. 

Narrowband (NB) PLC, which is also the research topic in this work, is the evolving PLC 
technology that occupies a narrow frequency band. NB-PLC has been developed with the scope of offering 
indoor (home automation) and outdoor (smart grid) command and control services. Example of a PLC 
network topology shown in Figure 1. 
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Figure 1. Example of a PLC network topology 


The LDPC codes are considered as a candidate scheme for the narrowband PLC in the case when 
short data blocks are transmitted in many communication channels, such as wireless indoor channels, 
acoustic channels, and power line channels [7]. In this paper, we study the LDPC codes with different code 
lengths in the NB-PLC channel. We consider the receiving signal is corrupted by both additive Gaussian 
noise and impulsive noise. The destructive effects of the PLC channel can be reduced by using LDPC coded 
OFDM system The effects of soft and hard LDPC decoder schemes such as belief propagation (BP), 
weighted bit flipping (WBF) and implementation-efficient reliability ratio based weighted bit flipping 
(IRRWBF) decoders are also examined in the modelled system regarding to the system performance. The rest 
of this paper is arranged as follows: Section 2 describes the coding and transmission techniques used, while 
in Section 3 gives the idea about the channel model and noise model used, Section 4 shows the results of 
simulations, and finally, Conclusions are drawn in Section 5. 


2. CODING AND TRANSMISSION TECHNIQUE 
2.1. LDPC Codes 

LDPC codes, are known as an important family of error-correction codes has received much 
attention in wireless communication systems because of its excellent performance in error correction. 
They were first presented by Gallager [8] in the early 1960s, and were scarcely considered in the three 
decades that followed due to its computational complexity and limited computational ability of the receiver at 
that time [9]. After they have taken considerable attention recently due to their Shannon limits performance 
with belief propagation decoding algorithm [10] they were rediscovered by MacKay and Neal in 1996 [11]. 
The Idpc codes are currently used for the channel coding on some communication standars. Such as DVB-S2, 
DVB-T2, DVB-C2, WiMAX (802.16e), Wi-Fi (802.11n) and 10Gbit Ethernet (IEEE 802.3an) due to their 
high performance. Graphical representation of (6, 3) regular LDPC code shown in Figure 2. 

LDPC codes require a sparse matrix which is best represented by a bipartite graphs know as Tanner 
graphs [12]. The parity-check matrix H contains mostly zeros (Os) and a few number of one (1s) element. 
The number of “‘1’’ bits in a row of the H matrix is called row weight (wr) and, similarly, the number of °‘1”’ 
bits in a column of the H matrix is called column weight (wc). A typical parity-check H matrix for a (6, 3) 
regular LDPC code with we = 2 and wr = 4 is given as: 


H= 11011 0 
001111 


111001 
(1) 
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Figure 2. Graphical representation of (6, 3) regular LDPC code 


Figure | illustrate the block diagram of the LDPC coded OFDM system with soft and hard decision 
decoders employed over PLC channels. At the transmitter side first of all, the randomly generated data is fed 
into the LDPC encoder block to perform channel-coding task for message bits. The encoded data steam is 
mapped in the constellation mapper block and then pilot symbols are inserted to the modulated data so as to 
implement exactly estimation on the receiver side 

Afterwards, the data are arranged to add cyclic prefix (CP) in order to prevent intersymbol 
interference (ISI) and then data are passed through the PLC channels. The data applied to the PLC channels 
are exposed to different destructive effects of the channel such as attenuation and various noises. 
The mentioned noise contains background noise, impulsive noise and narrowband interferences. 

The remainder blocks following the PLC channel and noise blocks are regarded as the receiver part 
of the LDPC coded OFDM system. The input data of the receiver are primarly converted to parallel data type 
and then the guard interval of the parallel data streams are canceled and are applied to the fast Fourier 
transform (FFT) in OFDM receiver block. By following the FFT process, the FFT computes the fast Fourier 
transform for the input sequence [13], the data are transormed to serial form. Afterwards, channel estimation 
and pilot symbols removal processes are performed to serial data stream in the frequency domain. The final 
step of the receiver system is demodulation and decoding processes. The block diagram of LDPC coded 
OFDM system with various decoder schemes over PLC channel as sown in Figure 3. 
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Figure 3. The block diagram of LDPC coded OFDM system with various decoder schemes over PLC channel 
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2.2. Decoding Processes 
The LDPC decoding process can be implemented by using either soft or hard decision decoders. 
The bit flipping (BF) algorithm is usually preferred in hard decision decoders due to its low its low 
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complexity. Up to now, several studies have been performed to impove the performance of the BF decoder. 
Furthermore, modified versions of the BF decoder such as the WBF, IWBF and IRRWBE decoders [14]. 
The most commonly used soft decoder is belief propagation (BP). In this study, these soft and hard decision 
LDPC decoder schemes are employed to analyse and to compare the performances over PLC channels. 


2.2.1 Weighted Bit Flipping (WBF) Algorithm 

The WBF algorithm was introduced by Kou et al. [15] to improve the performance of the BF 
decoding algorithm. The performance of the BF decoding algorithm can be improved by including the the 
reliability information on the received symbols during the decoding decision steps. 

First of all, in the WBF algorithm, m values are computed by the help of (2) in the WBF algorithm 
as follows: 
a) CalculateS = H.v'= (SgSo,.......++-Sm-1) ‘If S = 0, then terminate the iteration, and declare that 

the decoding is successful; 

b) Find out the most unreliable message node connected to each check node: 


ae = min 2 
ly| min-m ee (2) 
Where N(m) = {n: Hp,» = 1} and m= 1,2,..........,M. After the determination of m values, the WBF 


decoding algorithm is performed according to the steps given below: 


Step 1: Hard decision sequence v is used for determining syndrome component S,,. 


Sm = ne VnHimn (3) 
Step 2: For each message node, compute the error metric E,, using (10) for (n = 1,2,.....N); 
En = dim € M(n)(2Sm =): V\ ani (4) 


Step 3: Flip the bit v, for n = arg max1 <n < NE,,. In the event that the algorithm reaches the maximum 
number of iterations or all the parity check equations are satisfied then the algorithm is ended otherwise the 
algorithm is repeated from Step | to Step 3. 


2.2.2 Improved Weighted Bit Flipping (IWBF) Algorithm 

IWBE algorithm is an improvement one based on the bit nodes information of weighted bit flipping 
(WBF) algorithm [18]. It measures the reliability of each bit node from the information of check nodes and 
bit nodes, while the WBF algorithm that only takes advantage of the information from check nodes [19]. 
For the AWGN channel a simple measure of the reliability of the received vector y,, is its magnitude |y,|. 
The greater the magnitude, the corresponding hard decision |v, |will be. 


yl min-m = MiNty-ne N(m)} Mal m ¢ [1,M] (5) 


IWBF algorithm for each location n contains the information from both check nodes and bit nodes. 
The bit to be flipped is the one that has the largest E. In the [WBF algorithm the weighting factor (@) is a real 
number that is used for the bit message as can be seen from (7). This weighted facor is greater than 
zero.therefore, when a = 0 the [WBF algorithm has become the standard WBF. In this case The steps of the 
IWBF algorithm can be summarized as follows : 
Step 1: Syndrome component S,, is computed from hard decision sequence V ; 


Sm = as VnHmn (6) 
Step 2: E,, is computed using (7) for n = 1,2, .............,N3 
En = DimeMa (25m — 1) ly| min-m — @. lYnl (7) 


Step 3: Flip the bit v, for n = arg max1 <n < NE, the algorithm repeats from Step 1 to Step 3 until the 
algorithm reaches the maximum number of iterations or all the parity check equations are satisfied. 
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2.2.3 Implementation-Efficient Reliability Ratio based Weighted Bit Flipping (IRRWBF) Algorithm 

Even though the reliability ratio based weighted bit flipping algorithm 1s an efficient hard decision 
decoding algorithm, it requires a long decoding time for the decoding process. The IRRWBF algorithm can 
be divided into four steps: initialization, check node, variable node and decision steps. The decoding steps of 
this algorithm can be summarized as follows: 


Tin = Dice nom) Yn! (8) 
Step 1: Syndrome component S,, is computed from hard decision sequence V ; 


Sm = ee VnHimn (9) 


Step 2: E, is computed using (10) for (n = 1,2,.....N); 


1 
En = ya zmem(n) (25m 7 1) Tn (10) 


Step 3: Flip the bit v, for n = arg max1 <n < NE,. In the event that the algorithm reaches the maximum 
number of iterations or all the parity check equations are satisfied, the algorithm is ended. 


2.2.4 Belief propagation (BP) Algorithm 

The BP algorithm is one of the most commonly used algorithms in soft decoders; it performs the 
decoding process as the transfer of information from the bit node to the check node or vice versa. In the 
transferred information between the nodes there 1s the possibility of there being 1 or 0 bits of information. 
Initialization: The BP decoder computes a priori probability L(ci) in this step by using the following 
equation: 


= 0 
L(c) = logon (11) 


Step 1: L. is the Log-likelihood ratio (LLR) from the mth check node to the nth bit node in the ith 


iteration. es is updated as follows: 


init / 


= lin v1 2) 
1-I1,’ewcm)\n tanh¢ mn 2) 
Step 2: Vice and vi are updated in the second decoding step as follows: 
ee ee le (13) 
vi = Fy + 2Zmemcn Linn (14) 


Where Vinn iS the LLR of the bit n sent from the bit node n to the check node m in the ith iteration, Vj, is the 
a posteriori LLR of the bit computed at each iteration and F,, is the LLR of bit n that is calculated from y,,. 

If the algorithm attains the maximum number of iterations or achieves a valid decoding result the 
algorithm is terminated, otherwise it continues from the beginning. 


3. CHANNEL AND NOISE REPRESENTATION 
3.1. Channel Model 

PLC channel models differ from the other communication channel models in topology, structure, 
and physical properties. Numerous reflections are caused at the joints of the network topology due to 
impedance variations. Factors such as multipath propagation and attenuation are considered when designing a 
PLC channel model [20]. 
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The signal undergoes multipath fading introduced by the channel. The statistical channel model used 
is similar to that described in [21]. However, the bandwidth used in this case is 0-500 kHz, which represents 
the narrowband PLC channel. The channel frequency response, H(f), of the PLC channel exhibiting L 
propagation paths can be modelled using Zimmermann and Dostert model as. 


H(f) = ae g: e- (ao+arf) dj e—j2mf*(di/vp) (15) 


Weighting Attenuation Delay 


Where gi is the weighting factor uniformly distributed in [-1, 1], a0 and al are the attenuation parameters, 
k =lis the exponent of the attenuation factor, a, = 0.3.1077,a, = 4.1071°; d, is the path length and 
d;/v, = ti is the path propagation delay, v, = 2: 10® is the phase velocity of the wave. 


3.2. Noise Model 

The noise present in the PLC channel is considered to be comprised of two components: 
the background and the impulsive noise. The background noise is still considered AWGN. On the other hand, 
the impulsive noise component is thought to occur in bursts; the sequence of impulse bursts is defined by 
three parameters where d,, is the impulse duration A,, is the burst power amplitude and At,, is the 
interarrival time within impulses respectively. The amplitude is considered to be Gaussian with zero mean. 

In the literature, Middleton's Class A noise model is introduced into a statistical model of impulsive 
noise environment, which is composed of sum of Gaussian noise and impulsive noise. The PDF of the noise 
amplitude z is as follows [22]: 


-Aqm ~(z* /20m7) 
2 With 6.2 S92, 2 (16) 
m 4 21Om 


1+ 
Where A is the impulsive index; T = 0¢%/0;* is the GIR (Gaussian-to-impulsive noise power ratio) with 
Gaussian noise power 6," and impulsive noise power 0,7, and a? = 6,7 +0;*. 

In this work we assume that the impulse burst amplitude is such that results in a power of impulsive 
noise NI = 10-NO, with NO the power of the background noise. It follows that the received signal can be 


written as: 


y(t) = x(t) * A(t) t+ nj) + ng(t) (17) 


P(Z) = dLim=o 


Where n;(t) is the impulsive noise and Ng (t) is the background which is considered to be AWGN with zero 
mean and variance NO. 


4. RESULTS AND ANALYSIS 

The simulation has been performed in MATLAB software according to the above described system 
to evaluate the BER performance of the LDPC encoded OFDM system on message transmission. 
The transmission is considered on a short data block of a NB-PLC channel and affected by multipath 
propagation together with two noise scenarios are considered: background AWGN noise with and without the 
presence of impulsive noise. All simulations are carried out by using regular LDPC codes with (273,191) 
(96,48) and (1080,540) code lengths.the LLR-BP decoding algorithm is adopted for iterative soft decision 
decoding, the hard decision decoders are employed in the simulations and the maximum decoding iteration 
number is set to 25 for all decoder types. The simulation parameters are listed in Table 1. 


Table 1. Simulation Parameters used to Obtain BER Performances 


Parameter Value 

Sizes of parity check matrices (1080, 540), (273,191), (96,48) 
LDPC code rates 0.5,0.125 

LDPC decoder schemes LLR-BP, WBF, IRRWBF 
Maximum iteration number 25 

Modulation type OFDM 

Cyclic prefix length 0.53 

Channel model PLC channel model 

Noise types Background and Impulsive noise 


Narrowband interferences 
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The BER performance results of the system with (273,191), (96, 48) LDPC codes are shown in 
Figures 4 and 5. In these Figures we compare the BER performance of LDPC coded OFDM system in terms 
of signal to noise ratio (SNR) over PLC channel with and without the presence of impulse noise respectively. 
It is clearly seen that the LLR-BP decoder outperforms other hard decision decoders for all simulations. 
In Figure 4 The BER performance of (273,191) LDPC coded systemover PLC when we use background 
AWGN shows 0.5 dB better performances by comparing to (96, 48) LDPC coded system with WBF, 
IRRWBF decoders in the level of 1072. And for Figure 5 we can see that significant performance 
improvement can be obtained in comparison of WBF and IRRWBEF decoding rule is employed in the receiver 
of LDPC coded system using either background AWGN and impulse noise. 
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Figure 5. Performance results of the (273,191), 
(96, 48) LDPC codes NB-PLC, noise scenario B 
(presence of impulsive noise) 


Figure 4. Performance results of the (273,191), 
(96, 48) LDPC codes NB-PLC, noise scenario A 
(absence of impulsive noise) 


In Figures 6 and 7we have compared the BER performance of LDPC coded OFDM system in terms 
of signal to noise ratio (SNR) over PLC channel with and without presence of impulse noise respectively. 
In Figure 6 the BER performance of (1080,540) LDPC coded systemover PLC when we use background 
AWGN shows 0.2 dB and 1.5 better performances by comparing to ( 96, 48) LDPC coded system with WBF, 
IRRWBF decoders respectively in the level of 107%. And for Figure 7 it has been shown that significant 
performance improvement can be obtained in comparison of WBF and IRRWBEF decoding rule is employed 
in the receiver of LDPC coded system using either background AWGN and impulse noise. 
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Figure 6. Performance results of the (1080, 540), 
(96, 48) LDPC codes NB-PLC, noise scenario A 
(absence of impulsive noise) 


Figure 7. Performance results of the (1080, 540), 
(96, 48) LDPC codes NB-PLC, noise scenario B 
(presence of impulsive noise) 
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5. CONCLUSION 

In this paper, the BER performance of short LDPC codes for the NB-PLC channel was analyzed for 
different decoding rules by means of comparative computer simulations. For this purpose different code 
lengths have been examined. We tested the codes performance in the absence or presence of impulsive noise. 
The computer simulations were performed for uncoded and LDPC coded OFDM systems that utilize 
(1080,540), (96, 48) and (273,191) LDPC codes. In addition to this, the performances of soft and hard 
decision LDPC decoders were also investigated regarding to the two different PLC channel scenarios. 
The performed simulations in the PLC channels showed that the LDPC codes can provide significant 
improvement with an acceptable encoding complexity when the BP or IRRWBF decoder is utilized on the 
receiver unit. 
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